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Abstract 

A hierarchy of a group is a tree of groups obtained by iteratively pass- 
ing to vertex groups of graphs of groups decompositions. We show that 
given a slender hyperbolic hierarchy % of a finitely presented group H 
there is some level N and some constant C such that each group in ~H at 
level n > N has a finite slender hierarchy of height at most C such that 
terminal leaves are either slender or elliptic in the original hierarchy %. 

As a corollary we deduce that a finitely presented group which contains 
no slender groups which act dihedrally on the line has a hierarchy whose 
terminal groups are either slender or don't split over a slender subgroup. 



1 Introduction 

A group G is said to be accessible over a family of subgroups C if there is an 
upper bound to the size of reduced graphs of groups decompositions of G with 
edge groups in C. The classic theorem is due to Grushko: If G = A * B is a 
nontrivial decomposition of G as a free product then rk(vl) + rk(£?) = rk(G), 
which implies that there is an upper bound to the size of reduced graphs of 
groups decompositions of a given finitely generated group G over trivial edge 
groups. 

Finitely generated groups are not accessible over the class of small subgroups, 
as Dunwoody and Bestvina/Fcighn have produced counterexamples (with finite 
and small edge groups, respectively) |Dun93[|BF91bj . Finitely presented groups, 
on the other hand, are accessible over the class of small subgroups |Dun85[ 
IBFQlaj . 

It is natural to try to repeat this, and find conditions which guarantee that 
the process of iteratively passing to vertex groups of graphs of groups decom- 
positions terminates in finitely many steps ( "strong accessibility" ) . For finitely 
generated groups this fails for both silly (there is an HNN extension F 2 = F 2 *z) 
and mysterious reasons: there is a finitely generated one-ended group G such 
that G — G *c G, with C infinite cyclic |DJ98j . Delzant and Potyagailo claim 
in [DPOlj that finitely presented groups admit finite hierarchies over "elemen- 
tary families", but unfortunately the proof of [DP011 Lemma 4.10] is not correct. 
See Example [1] 



We know of two non-artificial classes of groups which have hierarchies that 
must terminate. A Haken hierarchy of a three-manifold gives a finite hierarchy in 
this sense: an incompressible two-sided surface in a three-manifold corresponds 
to a splitting of its fundamental group over the fundamental group of the surface. 
Sela and, independently, Kharlampovich, Myasnikov and Rcmeslennikov have 
shown that the hierarchy of a limit group obtained by alternatingly passing to 
vertex groups of the Grushko and abelian JSJ decomposition is finite. 

A group is small if it doesn't contain a non-abelian free subgroup. An action 
of a small group on a tree is either elliptic (fixes a point in the tree) hyperbolic 
(has an axis and acts by translations) dihedral (has an axis and acts dihcdrally) 
or parabolic (fixes a point in the boundary but has no axis) |BF91al p. 453]. A 
group is slender if all its subgroups are finitely generated. An action of a slender 
group on a tree cannot be parabolic. 

Definition 1.1 (Hierarchy). A hierarchy for a group H is a rooted tree of 
groups H, with H at the root, such that the descendants of a group L £ H are 
the vertex groups of a nontrivial graph of groups decomposition A^ of L. 

A hierarchy is slender if all graphs of groups decompositions are over slender 
edge groups. A slender hierarchy is hyperbolic if for all L £ H, if E < L is 
slender, then the action of E on T& L , the tree associated to A^, is either elliptic 
or hyperbolic. 

Denote the groups at level n of the hierarchy by H". A subgroup V < L e 
TL n is H-elliptic if there is a chain L = L n > L n +i > L n +i > • • • such that 
Li E W is a vertex group of Ai,_j and elements hi G Li such that 

v < L n n L^ +1 n L h n ^ h « n i%$ h ~+ lh ~ n • • • 

Recall that a group is almost finitely presented if it acts freely and cocom- 
pactly on a connected simplicial complex X with H 1 (X, Z2) = |Dun85j . We 
use a slightly less restrictive notion of almost finitely presented. 

Definition 1.2 (H-almost finitely presented). Let H be a finitely generated 
group and £ a family of subgroups of H. We say that H is almost finitely 
presented relative to £ if H acts cocompactly on a connected triangular complex 
X such that H 1 (X, Z2) = and cell stabilizers in X are either slender or 
conjugate into £ . 

Let H be finitely generated and let % be a hierarchy of H. Call H TL- 
almost finitely presented H is almost finitely presented relative to the family of 
"H-elliptic subgroups. 

Theorem 1.3 (Main theorem). Let H be a finitely generated group and let % 
be a slender hyperbolic hierarchy of H . If H is H-almost finitely presented then 
for some N , there is a constant C such that each L £ TL m , m > N , has a finite 
hierarchy Xl of height at most C whose terminal groups are either H-elliptic 
or slender. 
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Corollary 1.4. Let H be finitely presented and suppose H contains no slender 
groups with an infinite dihedral (Li ^lii) quotient. Let T-L be the hierarchy such 
that Al is a slender JSJ decomposition (See \FP06^ .) of L, and such that if 
L £ H is slender then we assume L is terminal. Then % is finite. 

Let H be torsion-free relatively hyperbolic. The hierarchy such that is 
either the Grushko (if L is freely decomposable) or JSJ decomposition (if L is 
freely indecomposable ) relative to the collection of peripheral subgroups, is finite. 
If H is toral relatively hyperbolic the same holds but for the full abelian JSJ 
decomposition. 

Disallowing slender groups with dihedral quotients is undesirable. 

Question 1. Does Corollary \l-4\ hold for the hierarchy obtained by passing to 
the JSJ decomposition relative to slender subgroups acting dihedrally in the tree 
associated to the slender JSJ decomposition? 
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2 Dunwoody/Delzant-Potyagailo resolution 

In this section we give a version of [DPOll §4]. Rather than work with free 
actions on simply connected spaces Delzant and Potyagailo use actions on simply 
connected triangular complexes where cell stabilizers are allowed to be members 
of an "elementary family" . 

Given a (reasonable) space X with a free G-action and a G-tree T there is 
always a G-equi variant map from X to T . If T is simplicial and the map is cho- 
sen reasonably well, prcimages of midpoints of edges form a subset of X called 
a pattern, the connected components of which are two-sided tracks. Patterns 
were introduced by Dunwoody in |Dun85j to show that almost-finitely presented 
groups are accessible, and used in |DS99j to construct a JSJ decomposition for 
finitely presented groups over slender edge groups. If the action on X is not free 
there is in general no G-equi variant map X — > T . We coarsely follow jDPOlj 
and construct a class of spaces such that if T is a (suitable) G-tree then there 
are G-equivariant maps l^TU dT. 



3 



%— complexes 

All complexes in the sequel are at most two-dimensional. A CW-complex is 
triangular if all two-cells have at most three sides. Let H be a finitely gener- 
ated group with a slender hierarchy T~L. For G < H, an %-complex for G is 
a connected two-dimensional triangular complex X with H 1 (X, %<z) = 0, X/G 
compact, and slender or %-elliptic cell stabilizers. An ^-complex is nonele- 
mentary if it contains a triangle, and is elementary if it doesn't. 

We follow |DP01| in making a sequence of reductions to 'H-complexcs. If X 
contains a cell e which is attached to a single vertex of X^ then collapse con- 
nected components G ■ e to points. Iterate until there are no loops or spheres. 
Suppose that X has a bigon (a 2-cell with two edges). Let Q be the graph 
with a vertex for each bigon and an edge between two vertices if they're con- 
tained in the same bigon. Let Y be a subcomplex of X corresponding to a 
connected component of Q. The subcomplex Y has two vertices since X has no 
spheres. Collapse all bigons in Y to an edge hy, likewise for all translates of Y. 
Then Fix(hy) is contained in the stabilizer of the endpoints of hy, which are 
either slender or ^-elliptic. If Stab(/iy) is not slender then collapse connected 
components of the union of translates of hy to points. Repeat. 

Resolving actions on trees 

This is essentially |DP01| Dessins 1 et 2], following [Dun85j . Denote the bound- 
ary of a tree T by ST. Suppose X is an %-complex for G < G' G % and let T 
be the tree associated to Ac . Cell stabilizers in X might not act elliptically in 
T, and there is therefore no G-equivariant map X — > T. By the definition of 
an %-complex, a cell stabilizer in X fixes a point in T = T U dT. 

Let v be a representative of an orbit of vertices in X. Choose arbitrarily 
a point (f(v) G FixT(Stab(v)) G T, provided that if Stab(w) is elliptic then 
ip(v) G T°. Note that since T is hyperbolic Fix<r(Stab(c)) is not empty for all 
cells c in X. For each g ■ v in the orbit of v, set <p(g ■ v) — g ■ <p(v). Repeat over 
all orbits. 

Let e be a representative of an orbit of edges of X, and let v and w be 
the endpoints of e. Suppose that Stabx(e) inverts e and acts elliptically in 
T. Let m e be the midpoint of e and let a = <p(v), b = <p(w), and choose 
c G Fix^(Stabx(e)). Let r a and r& be the two rays in T connecting c to a 
and &, respectively. Let ip(m e ) be the furthest point in r a n from c if there 
is one. Otherwise a = b G d(T), and we set ip(e) = a = b. Then Stab(e) 
stabilizes the (possibly degenerate) arc in T connecting a and b. Map [m e ,v] 
homeomorphically to the (possibly degenerate) interval connecting (p(v) and 
ip(m e ) in T, extend cquivariantly to all [m e , w] C e, and then to all g ■ e in the 
orbit of e. Repeat over all edges. 

The edges of a triangle t determine a (possibly degenerate) tripod in T. Map 
t to T cquivariantly (t may have nontrivial stabilizer), and extend cquivariantly 
to all translates of t. Repeat over all orbits of triangles. (As with edges which 
are inverted, some small amount of care must be taken since Stab(t) might not 
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fix t.) See Figured! 




Figure 1: Map on a typical triangle. The vertex in the lower left corner is sent 
to dT, which is indicated by the dotted lines. The center picture represents the 
triangle after crushing preimages of midpoints of edges, which introduces bigons 
and creates a new triangle. 

Let G, X, and T be as above, and suppose (p~ 1 (dT) doesn't contain any 
one-cells. Let X* = X \ if~ 1 (dT), and let <p: X* — > T be the map obtained 
by restriction. For each edge e of T let m e be the midpoint of e, and let A' be 
the one complex <y9 _1 (Ue{m e }). Call a connected component A of A' essential 
if both components of X \ A are unbounded and A is not parallel to the link of 
a vertex, and let A be the union of all essential components of A'. Let X* /A 
be the space obtained by collapsing each connected component of A to a point, 
and let Xt be the space obtained by reducing. The stabilizers of the resulting 
vertices are slender and there is a G-equivariant map X* /A — > Xt- 

Example 1 (Counterexample to |DP01[ Lemma 4.10].). It is erroneously claimed 
in \DP01\ Lemma 4-10] that there is a map X/G — > Xt/G with connected fibers, 
inducing an isomorphism on fundamental groups, hence that 

bx(X/G) > Y.MXi/Gi) + b 1 (T/G), 

i 

where each Xi is a representatives of a cutpoint free component of Xt and G,; 
is its stabilizer. The following example is not of minimal complexity, but may 
perhaps be embedded in more interesting examples. See Figure \^ Consider a 
disk X/"L with one orbifold point, labeled 7*, such that the boundary of the disk 
defines a generator. The cyclic group Z acts on the line T, and applying the 
construction to the resolution X — > T, where X is the (orbihedral) universal 
cover of the disk, recovers 7L as the fundamental group of a space homotopy 
equivalent to a circle. Any continuous map from a disk to a circle, however, 
has nullhomotopic image, hence there is in general no natural map X — > Xt- 
There doesn't seem to be an obstruction to this phenomenon appearing in more 
complicated examples. 

Lemma 2.1 (c.f jDPOH Lemma 4.9]). H 1 (X*/A, Z 2 ) = 
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Figure 2: |DP01[ Lemma 4.10] violates the no retraction theorem. 



Proof. Let Z be a connected component of X*, let Y be its closure in X, and 
let W be the connected component of X* /A corresponding to Z. Let c be a 
closed path in W. The quotient map Z — > W is surjective on fundamental 
group, hence if c is a path in W then c is the image of a path d in Z . Since 
Y is 1-acyclic the path d is homologous to a sum of paths in Z C Y which are 
individually homologous into links of vertices of Y, hence if each such path is 
homotopically trivial in W then H 1 (W, Z2) = 0. 

Let d be a path in Z d Y which is homotopic into a vertex v S Y. Then 
d is homotopic to a path c?' in the link of 11 in y. If v $ (p^ 1 (dT) then v € Z 
and d is clearly nullhomotopic in W. Let ei, . . . , e„ be the edges in the link of v 
crossed by d! , such that d' = e± • • • e„ as an edge path, and let t\, . . . , t n be the 
triangles in W with e*, {«} C ti. Since ip(ei) 7^ ¥>(u) there is an edge e of T such 
that <p -1 (?7i e ) n ti is an arc et^ connecting ej to e^+i in tj for all i. Then d! is 
homotopic to the path a\ ■ • • a n , which is a path in A', thus d has nullhomotopic 
image in W, and W is 1-acyclic. □ 

Suppose now that Lp~ 1 (dT) contains one-cell. We are concerned with the 
possibility that Stab(<^ -1 (p)), for p G dT, is small, not slender, and corresponds 
to a cutpoint in X' , i.e., corresponds to a splitting over a small but not slender 
edge group. Let X' be the complex obtained by collapsing each connected 
component of ip^ 1 (dT) to a point and reducing. The following is immediate. 

Lemma 2.2. Vertex stabilizers in X' are either vertex stabilizers from X , or 
are either slender or small, f.g., and act parabolically on T . Edge stabilizers in 
X' are slender. 

Since X' potentially has small but not slender vertex stabilizers it is not, in 
general, an %-complcx. 

Proof. Let v be a vertex in X' . Denote by Stab(u) by G v . If v is a vertex from 
X then clearly G v is a vertex stabilizer from X. Suppose v corresponds to a 
connected component V of ip^ 1 (p), with p <G dT. Clearly Stab(V r ) = G v . If 
gV n V ^ then g ■ p = p and therefore gV = V, hence V/G v — > X/G is an 
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embedding and G v fixes p. Since X/G is compact G v acts cocompactly on V, 
and since V has slender cell stabilizers G v is finitely generated. Let T" C T be 
the minimal subtree stabilized by G v , and consider the quotient T'/G v . Since 
G v fixes an end in T, it fixes an end in T", and T' /G v is therefore an ascending 
HNN extension with slender edge groups, hence is either small or slender, and 
if small, it acts parabolically on T. 

Let e be an edge in X' and let G e be its stabilizer. Then G e fixes the 
endpoints v and w of e. Let V and W be the preimages of v and w in X. 
Then G e stabilizes both V and W. If V and W are connected components of 
preimages of points in dT then G e fixes a pair of distinct points in dT, hence 
G e is slender. If V is not a connected component of a preimage of any point in 
dT then V is a vertex, and G e stabilizes a half-line in T, hence is slender in this 
case as well. □ 

The complexity of an 'H-complex X for G is the number of triangles in X/G, 
and is denoted unambiguously by covol(X). 

Small edge stabilizers 

It is tempting to try to extend the technique to groups acting on trees with 
small edge stabilizers. There is no trouble with this when edge stabilizers in X 
act elliptically in T, but this isn't always the case. 

Example 2. Consider the HNN extension G, with associated graphs of groups 
decomposition A, of Z 3 with edge group Z 3 , determined by the following two 
matrices: 

n00\/l0 0\ 
10,010 
001/\00m/ 

Set A = BS(1, n), B = BS(1, m), and let t and t' be the stable letters associated 
to A and B. Then G is a quotient of 

{A®( C ))* {c nj„ )ab (B®(c'}) 

with edge maps c" M- c,t" M> t^ 1 and c" h-> d,t" M> if. Note that t" h-> t -1 . Let 
C = (c'\t") ab . Furthermore, G acts on a simply connected space with vertex and 
edge stabilizers conjugate to A® (c), B® (c'), and C . Then A and B fix distinct 
points in the boundary of the tree T associated to A and C acts hyperbolically 
in T , hence there is no place to map an edge stabilized by C . 

Examples like this might occur in nature. 

3 Products of trees 

Let G be a group and let T and T' be a pair of G-trees with T/G = A and 
T'/G = O. Then G acts diagonally on the product T x T" with quotient a 
square complex. Following |FP06| we think of S as a complex of groups. Let 
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S C T x T 1 be a simply connected G-invariant subset, and suppose that point 
preimages under 7Tt are connected. For v a vertex of A let v be a lift of v to 
T. Then G v = Stab(v) acts on the tree tt^ 1 ^) and iT^ l (lj)/G v is a graph of 
groups decomposition of G v . Similarly, if m e is a midpoint of an edge of A then 
iT^ 1 {fh e )/G e is a graph of groups decomposition of G e . 

Theorem 3.1 (c.f. )Gui051 Theoreme principal, Corollaire 8.2]). There is a 
connected simply connected G-equivariant square complex S C TxT' of minimal 
covolume such that the projections S — » T" and S — > T have connected point 
preimages. 

Moreover, if G and all vertex and edge stabilizers are finitely generated and 
T' is a minimal invariant subtree then S/G is compact. 

It is necessary in what follows that we allow T to not be a minimal invariant 
tree. 

Let Sa.q = S/G, and denote the projections Sa,q — > A,f2 by 7ta and 7Tq. 
We have that Sa,ci is finite, and if v is a vertex in A, then ^^(v) is a graph 
of groups decomposition of G v , and if to is a midpoint of an edge of A then 
ir~^(m) is a graph of groups decomposition of G e , likewise for Q. 

4 7i— structures 

There is no natural way to construct an H-complex for each group L in a 
hierarchy H. To get around this difficulty wc define an H-structure, which is 
a combination of a hierarchy (distinct from H!) and a collection H-complexes 
for terminal groups in the hierarchy. We associate to each group L in % an W- 
structure Xl and show in Sj5] that for groups sufficiently far down the hierarchy 
the %-structures are essentially hierarchies whose terminal vertex groups are 
^-elliptic or slender. 

Definition 4.1. Let H be a hierarchy for a group H. An H-structure of a 
group L < H is a finite hierarchy over slender or small edge groups equipped 
with an action, for each terminal vertex group V of Xl, of V on an 'H-complex 
Xy. The complexity covol(A^) is the total number of orbits of triangles over 
all X v . 

Wc indicate that an H-structure for L is over slender edge groups by denot- 
ing it by Xl, and if an H-structure for L possibly has small edge groups then 
we denote it by y^. If L S T-L has has an "H-structure we require that all 
non-slender small edge groups in y^ act parabolically in T& L . 

The height of an "H-structure on L is the number of levels in Xl, and is 
denoted by height (A^). We denote graphs of groups decompositions in %- 
structures by f2, i.e., if L' G Xl then the graph of groups decomposition of L' 
will be denoted Ql'- 

Given G € H and an "H-structure on G we would like to find, for each vertex 
group Z of Ac, an H-structure Xz- For each terminal group B in Xq acting on 
a nonelementary H-complex Xb we first use |j2]to replace B by an H-structure 
Xb so the terminal groups of Xb are elliptic in T . 



Resolving the action of G on T 

Let X be a triangular complex with a G action. Define a tree Tx as follows. 
First, let T be the tree whose vertices are the maximal cutpoint free components 
of X (maximal connected subcomplexes which aren't separated by a vertex) and 
the cutpoints of X. If v is a cutpoint and Y is a cutpoint free component such 
that v G Y then join [v] and [Y] by an edge [I], where I is the connected 
component of the link of v contained in Y. Collapse edges with non-small 
stabilizers to obtain Tx- 

Lemma 4.2. Let Xq be an H-structure for G G %. There are H-structures 
Xz, Z G Aq such that 

^ covol(Af^) < covo1(A"g) 
zeA G 

and if, for each terminal vertex group B of Xq, Xb is a point, then 

height(,Y z ) < height(,Y G ) 

Proof. Let Xq be an % -structure on G, and suppose G acts on a slender G-tree 
T with quotient Aq. Suppose Xq has a nonelementary terminal vertex group 
B acting on an ^-complex Xb- Let X' be the complex associated to B and T 
provided by Lemma 1^1 Let !1b be the graphs of groups decomposition Tx'/B, 
and for each vertex v of fi let X v be the subcomplex of X' stabilized by B v . 
There is a natural B v -m&p X v — > T obtained by restriction, with X* connected. 
Let Y v be the "H-complex (X v )t- Now let Qb„ = Ty v /B v , and for each vertex 
w of Ty^/By let B VjW act on the subcomplex of Y v corresponding to a lift of 
w. Repeat over all nonelementary terminal vertex groups B of G to obtain an 
"%-structure ^G- 

If there are no nonelementary terminal vertex groups set = Xq. Each 
terminal vertex group B in the resulting decomposition is either %-elliptic or 
slender. 

Let VI l be the decomposition of L for L G 3^g ■ For each vertex group V of fit 
define inductively = 7r^ 1 (L') C 5A L ,o t - See Figure[3]We have constructed 
a hierarchy of square complexes modeled on 3^j : If L' is a (nonterminal) vertex 
group of fit there is a natural projection 

Sa l ,,q l , A L / = 7T^ (L') G SA^.nx 

There is a natural map II from this hierarchy of square complexes to At, and 
if Z is a vertex group of At then Xz = II _1 (Z) is almost an ^-structure on Z. 
Let W be a, terminal vertex group of 3^3 ■ 

Suppose W is a nonelementary terminal vertex group of ^g- S ince X\\r is 
nonelementary then A^ is a finite tree representing the trivial graph of groups 
decomposition of W, and for each vertex group V of A^ in Xz, if V is slender 
let X v be a point, and if V = W < W let X v = X w . □ 




Figure 3: A piece of the hierarchy of square complexes associated to 3fc- 
Hierarchy of structures 

Let H be a finitely generated group, % a slender hyperbolic hierarchy for H, and 
suppose H is %-almost finitely presented. Let Xjj be the trivial ^-structure 
with trivial graph of groups decomposition, and let Xh be any H-complex for 
H. 

Suppose for L £ that Xl has been defined. For Al and Z a vertex group 
of Ai , let Xz be the % -structure on Z constructed in the previous subsection. 
Let Bl,x, ■ ■ ■ , Bl,til be the terminal vertex groups acting on nonelementary %- 
complexes Xb l ; . Let L\, . . . , Lk be the descendants of L. Then each Xb l k is 
obtained from some Xb l i{k) by resolving the action of B L ,i(k) on Ta l - We call 
the collection of Bl-mu) such that i(k) = i the descendants of Bf . Since Xh 
has finitely many triangles, for all but finitely many L, each B^ i has exactly 
one descendant Bl^i and covo1(Xb l J = covo1(Xb l . 4 ). We have: 

Lemma 4.3 (c.f. jDPOll p. 627]). 

covol(X Bhi ) > COVO K X B L] , k ) 

k\i(k)—i 

and for all but finitely many L G %, the sum on the right is over one element 
and the inequality is an equality. There is some Nq so that for i > Nq this is 
the case. 

In what follows we assume i > Nq. 

5 Nonelementary complexes converge to trees 

The aim of this section is to replace, for groups sufficiently far down the hierarchy 
each %-structure Xl with an ^-structure with no triangles. 
Consider the finite collection of infinite sequences of terminal vertex groups 
{G^ q > G p No+1 > G p No+2 > ...} such that G\ £ X LM , L(p,i) e U\ is 
terminal, acts on a nonelementary "H-complex X^ P , is the only descendant of 

G p _ 1 , such that covo\(X^ P ) = covo\(X^ P ). To simplify notation we drop the 
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'p's and denote Gf by Gj and X V QV by Xj. Note that if v is a vertex in X,; with 
slender stabilizer then the link I of v has exactly one connected component and 
Stab(/) = Stab(u). 

Lemma 5.1. Edge and face (but not necessarily vertex!) stabilizers in Xi are 
H-elliptic. 

Proof. Otherwise for some i, (p~ l (dTi) contains a 1-cell which, when collapsed, 
decreases the number of orbits of triangles, hence covol(Xi) > covol(Xj + i). □ 

Let Aj be the decomposition Gi inherits from A^^ ^, and let Tj be the 
associated tree. We argue that for sufficiently large i, Xi can be replaced by a 
graph of groups such that each vertex group acts on a tree with % elliptic or 
slender vertex stabilizers. 

Let Ci be the collection of orbits of connected components of links of vertices 
of Xi, and denote the orbit of a link I by [I]. Say that [I] 6 Ci dies if Stab(Z) acts 
hypcrbolically in Tj, otherwise [I] survives. Let L\ be the collection of orbits 
of connected components of links of vertices which survive, and let Xi be the 
collection of orbits of links of vertices which survive forever. There is a natural 
map ii : 2j — > Xj+i, and since covol(X i+1 ) < covol(Xj) < covo\(X H ), eventually 
ii is bijective. Clearly the links which survive forever have H-elliptic stabilizers, 
and we call a link I with ^-elliptic stabilizer 'H-elliptic. 

Let Vi be the collection of orbits of vertices v such that v has an H-elliptic 
components in its link. Since the number of orbits of connected components 
of links which survive forever is constant, |Vj| is non-decreasing in i, and is 
eventually constant. Furthermore, if a component of the link of v is not slender 
then all components of the link of v have non-slender stabilizer, and if the link 
of v has an H-elliptic component I and Stab (7) is slender then I is the only 
component of lk(i>). 

Let I be an "H-elliptic component of a link. Then 

|J/Stab(J)| < |ii(J)/Stab(4i(0)| 

For sufficiently large i this number stabilizes as well, giving a bijection Vi — > Vj+i 
and, for each vertex v with an %-elliptic link component, a Stab(t>)-cquivariant 
isomorphism of links \kxi{v) — > lkx i+1 (¥'i(u))- We assume below that N\ > No 
is chosen large enough to arrange all of the above, over all sequences {G^}, for 
% > iVi. 

Pairs of triangles 

For i > Ni, X* is connected and X* — > (Xi)^ induces bijections on orbits 
of triangles and stars of vertices with "H-elliptic components in their links. 

Let triangles(JQ) be the set of triangles in Xi, and let n: triangles(Xi) — s- 
triangles((X i )T i ) be the induced map. A pair of triangles is a triple P = (t, t', e) 
where t,t' £ triangles (X,) are triangles meeting in the edge e. Denote the 
collection of pairs of triangles in Xi by triangles 2 (Xi). The map tpt separates 
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two triangles t and t' if Ti(t) and Tj(t') lie in different cutpoint free components 
of {Xi)Ti (Each track A separates Xi into two components.). See Figure [4] If 
ipi doesn't separate P then [P] £ triangles 2 (Xi)/Gi descends to an equivalence 
class of pairs Tj([P]) of triangles in triangles 2 (X i+ i)/Gi + i. Similarly, say that 
ifi+i doesn't separate P if ipi doesn't separate P and if P' G Tj([P]) then <fi+i 
doesn't separate Pi. Likewise for ip^ for k = i + 2, . . . . Let spairs(Xi) be the 
collection of (stable) pairs of triangles which are not eventually separated by 
any tpj. 




Figure 4: An adjacent pair of triangles separated by T. 



The following lemma is obvious from the definitions. 

Lemma 5.2. If [(s,t, e)] , [(s,t',e)] £ spairs(Xi) then [(t,t',e)] £ spairs(Xi). If 
[(to,ti,e )] , [(ti,*2,ei)] , . . . , [(V-i,i re ,e n _i)j G spairs(X ?; ) and t and t n share 
an edge e then [(to,t n ,e)] £ spairs(Xj). 

Let ~j be the equivalence relation on trianglcs(Xi) generated by s ~, < if 
[(s,f, e)] G spairs(A"i)/Gi. There are induced (injective) maps 

<?ij '. spairs(Xj)/Gj — > spairs(X,)/Gj 

which push forward the equivalence relations to equivalence relations <jj.j (<~j) 
on triangles(Aj) which are compatible with, and perhaps finer than, Let 
Pi, ... , P™* be subcomplexes of X,; which represent orbits of unions of ~j 
equivalence classes. Then U_f(Gj/ Stab(P/))P/ contains all triangles in Xj, 
and by Lemma 15. 2\ if gP( and /iP/ overlap in a triangle then j = f and 
fc- 1 ^ G Stab(P/). Let 

A:= fn 3 -,£>((i>? \(P/)°)/Stab(P/))j 

Let be the union of triangles in a ~, equivalence class, and let 7* be the graph 
obtained by restricting to edges of the barycentric subdivision of P? which don't 
meet vertices of P?. Each term in the sum in the second term of Di is simply 
the Euler characteristic of 7] / Stab(Pj ). It is possible to realize the 7* disjointly 
and equivariantly in Xi as a graph which "guides" the pattern Aj around A,;. 
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Lemma 5.3. If o~ij is strictly finer than ~j £/ien Di > Z?j. 

Proof. If Oij ^i) is strictly finer than ~j then there is an additional stable pair 
of triangles which either joins two components, reducing the first coordinate, or 
joins a component and a translate of itself, which reduces the second. □ 

The complexity is controlled from below by covol(Ai): 

A > (l,l-2covol(X H )) 

and there is therefore some first index M p > N\ (recall we are working in the 
branch G\ — G\) such that Dm = Dj for j > M p . 

An unstable edge is an edge e such that there are triangles t, t' so that 
[(t, t', e)] ^ spairs(Xi). Let If Cl; be the collection of unstable edges in A^. 

A cone C is a triangulated disk with exactly one interior vertex. A cone in a 
triangular complex A is a combinatorial map 7: C — » A which maps triangles 
to triangles. A cone 7 : C — > A is simple if the associated path in the link of 
the image of the cone point is simple. 

Let C — i- X be a cone in A and let C* be the space obtained by removing 
vertices of C which are mapped to <p~ l (dT). Let A be the preimage of A in C* . 
The map C* — > A* /A, induces a natural map C —> Xt, where C is the space 
obtained by collapsing each connected component of A in C to a point, followed 
by collapsing bigons to edges. 

Let C —> X be a cone and suppose A — > T is as above. Let c be the cone 
point in C, and let s be the outermost component of A encircling the cone point, 
if there is one, otherwise let s = c. The push-forward C" of C to Xt is the cone 
obtained from C' by taking all triangles in C' containing the image of s. Sec 
Figure 




Figure 5: Constructing the push-forward C" of C. 

Lemma 5.4. Suppose G{ — > Aj is a simple cone, and that there are two triangles 
t and t' in the image of Ci such that t 9^ t' . Then i < M p . 

Proof. Suppose i > M p . Let Cj — > Xj be the push- forward of Cj to Xj. Since 
there are triangles t and t' such that t 9^ t' then for some j > i, \Cj\ < \Ci\. 
Let j be the first index such that \Cj \ = \Cy \ for j' > j. Then all triangles in 
the image of Cj are ~j equivalent. Let ti, . . . ,t n be the triangles in the image 
of Cj, indexed so that [(tk,tk+i,ek)} £ spaus(Xj)/Gj. Let tk be the triangle in 
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the image of C7j in Xi corresponding to tk . Then since i > M p there are edges ik 
in Xi such that [(ifc, tfc+i, e^)] <E spairs(Xj)/Gi, but this implies that the cone 
Ci — > Xi was not simple. □ 

Lemma 5.5. Suppose i > Mp. //e is unstable, i.e., there are triangles t and t' 
such that [(t, t' , e)] ^ spairs(Xi), then e separates Xi, with t\e and t' \ e lying 
in different components of Xi\e. 

Note that there may be edges which separate Xi, but which don't count as 
unstable edges. 



Po Pi 




Figure 6: The homology h from Lemma 15.51 which we portray as a disk, even 
though it need not be planar. The edges with arrows are mapped to e. 



Proof of Lemma \5.5\ Let a and b be the vertices of t and t', respectively, distinct 
from the endpoints v and w of e. Suppose that e doesn't separate X, into at 
least two components, with t\e lying in one and t! \ e lying in another. Then 
there is an edge path p: I — > Xi of a subdivided interval such that p(0) = a and 
p(l) = b such that p^ 1 {e) = 0. Let / and g be the oriented edges of t and t' 
connecting a to v and v to b, respectively. Let h' : D' —> Xi be a combinatorial 
map of a triangulated surface D' representing a homology between the edge 
paths gf and p, and let h: D — > Xi be the combinatorial map of a surface 
obtained by attaching two triangles representing t U e t' to D'. Sec Figure [5] 

Without loss, by perhaps changing p and h, we may assume that the union 
of edges of D which are mapped to e does not separate D, and we may assume 
that D has the form illustrated in Figure El The path p may be divided into 
subpaths po, . . . ,p n —i such that pj connects the apex of a triangle tj to the apex 
of a triangle tj+i, and such that the side of tj is mapped to e by h. Furthermore, 
by identifying the edges labeled e in the sequence of triangles determined by tj , 
Pj , and tj+i, we obtain a cone in the link of one of v or w. Then either tj = tj + \ 
or there is a simple cone C — > Xi containing tj and £j+i, hence tj ~j for 
all j, hence t ~i i' contrary to hypothesis. □ 
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Lemma 5.6. Suppose [{t,t',e)\ spairs(Xj). Then neither stabilizer of a link 
of a vertex corresponding to e is H-elliptic. 

Proof. Suppose not. Let v and w be the vertices joined by e, such that the 
component I of the link of v corresponding to e is %-elliptic. Then the link of 
v in Xj, for some j > i, has strictly fewer orbits of edges than I, contradicting 
our choice of N\. □ 

Replacing Xi by a tree of planes 

Fix some i > N2 > m&x p {M p } , let W be the union of unstable edges in Xi, 
and let {P a } be the collection of maximal connected subcomplexcs which aren't 
eventually separated by any tpj . 

Lemma 5.7. Stab(P a ) is %- elliptic. 

Proof. Clearly P a is a union of ~j equivalence classes. Let P ^ P' C P a be 
unions of ~j equivalence classes with nonempty intersection. If P and P' share 
an edge then there are triangles t C P and t' C P' which share an edge e, but 
then [(t,t',e)] G spairs(Xi), hence P = P'. Suppose P and P' meet in a vertex 
v. If A is a connected component of Aj and separates a pair of triangles t C P 
and t' C P' then A is parallel to the link of v, but then a component of lk(«) 
has stabilizer which doesn't survive forever, contradicting our choice of N±. □ 

For each P a introduce a vertex v a and let P' a be the cone on W D P a with 
cone point v a , and define a new "H-complex X[ for Gi by replacing each P a by 



Figure 7: The link of a vertex in W C X[, doesn't contain a loop, otherwise 
complexity decreases further down the hierarchy. 

Lemma 5.8. Links of vertices in W C X[ are not H-elliptic, and are lines 
with finite trees attached. 

See Figure [7] 

Proof. The first part of the lemma is obvious by our choice of N\ . By construc- 
tion, if v 6 W then lk(u) is connected. We first show that the link of a vertex 




W 
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v £ W is a tree. Suppose it isn't. Then there is an simple loop c in lk(v). Let 
eo, • ■ ■ , e„ be the cyclically ordered unstable edges in VFnlk(v) corresponding to 
c. For each pair ej, ej+i let f3j be the index such that there is a pair of triangles 
tj, tj C Pp. such that &j C tj, e J+ i C t'j, and tj and ^ share the edge connecting 
vp. to v. Since c is simple, j3j ^ /Jy if j ^ j' . There is a simple chain of triangles 
t{, . . . , P m . connecting ej and e^+i in lkp^ (w) and 



gives a simple cone in lkx^w), but f^. t^, for some j, j', fc, fc', j ^ j' or j =' 
and k ^ k', contradicting Lemma [5^1 

Let I be a link of a vertex u in X[ corresponding to a non-H-elliptic link in 
Xi. Then I is a tree with slender stabilizer and the vertices of I correspond either 
to unstable edges adjacent to v or subgraphs of lk^ (v) which aren't separated 
by unstable edges. 

Suppose Stab(Z) acts on I with a global fixed point. Then either Stab(Z) 
stabilizes an unstable edge in Xi, contradicting Lemma 15. 1[ or, for some a, 
stabilizes lkp a (v) C \k.Xi(v), which isn't separated by an unstable edge. But 
then Stab(Z) < Stab(P Q ) is H-elliptic, contradicting 15.61 

Since Stab(Z) is slender and doesn't fix a point in I it has an axis A C I, 
however Stab (7) acts cocompactly on I hence is obtained from A by attaching 
finite trees. □ 

Thus every non-'H-elliptic link / in X- is an infinite line with finite trees 
attached. Each valence one vertex of I corresponds to a free face in X[. If 
/ is a free face of a triangle t, equivariantly remove the interiors of / and t, 
and if there are any free faces repeat, decreasing the covolume until there are 
no free faces, to obtain X'/. The link of each vertex in W^- ' C X" is either 
a line or a collection of points (Faces opposite a vertex in W corresponding 
to an edge in A C / may be free, and collapsing one of these turns the axis 
A C I into a collection of finite trees. Further collapsing turns I into a collection 
of points.), and every edge adjacent to one triangle is adjacent to exactly two 
triangles, hence each component of the link of v a in X" is either a point, a line, 
or a circle. Edge stabilizers in X" are contained in stabilizers of non-%-elliptic 
links, hence are slender, thus each component of a link of a vertex in X" has 
slender stabilizer. Refine the "H-structure X L ( p ^, by giving Gi = Gf G ^L(p,i) 
the graph of groups decomposition Tx" /Gi, and for each vertex w of Tx" /Gi, 
assign the group Gi. w = Stab(u>), which is either %-elliptic or slender, in which 
case we set Xc i to be a point, or the stabilizer of a cutpoint free component 
Y of X", in which case we set Xo i w =Y. 

Lemma 5.9. IfXc im is a cutpoint free component of X" then Gi tW acts on a 
tree with slender vertex stabilizers. 

Proof. Let Y be the nontrivial cutpoint free component of X" stabilized by 
Gi )W , and let W' = W D Y be the collection of unstable edges contained in Y, 
each of which bounds two triangles. Let v be a vertex in Y corresponding to 
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some v a . If v is connected to finitely many unstable edges in Y (say n) , replace 
the star of v by an n-gon to obtain a polygonal complex Y' . Then every edge 
of Y' separates Y 1 . (The one-skeleton of Y' is in fact a subgraph of the Farey 
graph.) Let T be the dual tree, i.e., the tree with a vertex for each edge or 
polygon and an edge between an edge and a polygon containing it. Then Gi tW 
acts on T with slender vertex stabilizers. □ 

Proof of Theorem ] 1.31 Replace the Gi tW = Gf ^-complex Y by the tree T given 
by Lemma |5.9[ then give Gi tW the graph of groups decomposition T/G^ w . □ 

Remark 5.10. Vertex groups in the JSJ decomposition ofGi are either slender, 
slender-by-orbifold, or H-elliptic. 

6 JSJ hierarchy 

As it is rather long and technical, we will not restate the definition of the JSJ 
decomposition of a finitely presented group over slender edge groups here, and 
instead refer the reader to |FP06| Theorem 5.13] and |DS99j . We need the 
following from }FP06j . 

Theorem ( [FP06| Theorem 5.15]). Let G be a finitely presented group, and T a 
graph decomposition we obtain in \FP06l Theorem 5.13] [Note: V is the slender 
JSJ.]. Let G = A*c B, A*c be a splitting along a slender group C, and Tq its 
BassSerre tree. 

1. Lf the group C is elliptic with respect to any minimal splitting of G along 
a slender group, then all vertex groups of are elliptic on TC . 

2. Suppose the group C is hyperbolic with respect to some minimal splitting 
of G along a slender group. Then 

(a) All non-enclosing vertex groups ofT are elliptic on Tq- 

(b) For each enclosing vertex group, V , ofT, there is a graph de- compo- 
sition of V , V, whose edge groups are in conjugates of C , which we 
can substitute for V in T such that if we substitute for all enclosing 
vertex groups of T then all vertex groups of the resulting refinement 
of r are elliptic on Tc ■ 

Proof of Corollary \1.4\ Let L G TL n for some n > N, where N is as in Theo- 
rem 11.31 Groups in H are either slender-by-orbifold, hence have JSJ decom- 
positions which are graphs of slender groups over slender edge groups, or are 
elliptic in the top level of the %-structure of their parents, hence if K < K' is a 
vertex group of the JSJ of K' and is not a graph of slender groups then we may 
assume height (Xx) < height {X' K ), hence Hl is finite and has terminal leaves 
which are either slender or are the non-slender terminal leaves of Xj,. □ 
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